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1. Introduction 

This report serves to document the LlnCom effort under Exhibit B 
of Contract NAS 9-16097 for the period June 1, 1981 through Hay 30, 1982. 
The purpose of Exhibit B is to support JSC in its study of the use of 
the GPS navigation system on the Space Shuttle Orbiter and in Ku-Band 
problem investigations. Additionally, under instruction from JSC a 
design study of some communication waveforms to be used on the Space 
Station was undertaken. 

2. Effort Related to GPS 

In support of the GPS study, LinCom was tasked to perform engineer- 
ing support, primarily of an analytical nature, to assist NASA in making 
sound technical decisions regarding the design and operation of the 
Orbiter GPS Subsystem. 

Part of LinConi's work in this area was an investigation of the 
hardware, the software, and the interface between them for a low 
dynamics, nonhostile environment, low-cost GPS receiver, the GPS Z-set. 
This study is documented in Attachment 1. 

After the time the Z-set report was issued (September 10, 1982), 
LinCoin's effort in the GPS area ceased on instructions from JSC. For 
this reason, no recommendations for additional areas of investigative 
effort are given. 

3. Effort Related to Ku-Band System 

3.1 Introduction 

In support of the Orbiter Ku-band system problem investigation, 

LlnCom was tasked to provide independent technical evaluation of the 
system performance evaluations. 

3.2 Description of Effort 

In partial completion of the work required here, LlnCom attended the 
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monthly Ku-band program reviews at Hughes Aircraft Company Space and 
Communications Group In El Segundo, CA, and perceived many problem 
areas from the presentations and outside discussions. A preliminary 
assessment of the problems was provided on the spot or over the 
telephone to the JSC person concerned and the problems were later 
followed up. 

3.3 Recommendations for Additional Areas of Investigative Effort 
LinCom should continue to provide the same type of timely, 
comprehensive support to JSC that It has been providing. 


4. Additional Effort 


A design study was done for JSC on the waveform for the communi- 
cation links between the Space Station and extra-vehicular activities/ 
free-flyers. Frequency hopping was assumed to be used on the links in 
order to combat both noise and tone jamming. This effort Is reported 
on In Attachments 2, 3, and 4. 
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1. Introduction 

This report investigates the hardware, the software and the 
Interface between then for a low dynamics, nonhostlle environment, low 
cost GPS receiver (GPS Z-set). The set Is basically a three dimensional 
geodetic and waypoint navigator with GPS time, ground speed and ground 
track as possible outputs In addition to the usual OPS receiver set 
outputs. In what follows, each functional module comprising the GPS set 
Is described In brief, enumerating Its functional, inputs and outputs, 
leading to. the Interface between hardware awd software of the set. 

2. GPS Measurement Concept 


The basic steps In GPS measurement concepts are described In the 
following steps: 

1. Satellites radiate time tagged signals at L-band. 

2. Multiple monitor stations observe the radiated signals. 

3. Master stat1on"computed orbits and clock offsets. 

4. Upload stations place data In each satellite. 

5. Satellites broadcast data as modulation cm signals. 

6. User receiver observes signal arrival time. 

7. Making corrections and knowing satellite position user obtains 
own position and clock offset. 

2. 1 Range Measurement 

There are two types of range measurements necessary in any GPS 
receiver set. Th^ are: 

1. Pseudo Range * Satellite clock error + equipment delay ♦ free 

space ♦ Ionospheric delay ♦ atmospheric delay ♦ 
user equipment delay + user clock errors. 

2. Delta Range ■ A measurement, over a known Interval of time. 
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of the change In phase of the L-band carrier 
relative to a carrier synchronized from user's 
oscillator. 



3. Receiver Partitioning 

In what follows next, we will dlMde the receiver set Into two 
partitions, (a) receiver software subsystems and (b) receiver hardware 
subsystems. 

The receiver set can be divided Into several separate functional 
modules each module having a set of Inputs and outputs. Figure 1 
depicts the functional modules of the set. In what follows, each of 
these modules v.!11 be described In brief. Inputs and outputs for each 
module will be defined, consequently leading to the Interface definition 
between the software and hardware components of the system. The 
functional blocks of the set are: 

t 

1. Antenna, preamplifier module. 

2. RF/1F module. 

- - 3. Phase lode module. 

4. Synthesizer module. 

5. Reference oscillator module. 

6. Coder/user time clock module. 

7. Baseband module. 

8. I/O module. 

* 

9. CPU module. 

10. ROM module. 

11. Carrier and display unit modules. 

Figure 1 shows the signal flow direction between modules of the 
receiver set. From the functional block diagram one can see that the 
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system can be partitioned Into software and hardware subsystems for a 
better understanding of the operation of the set. This partitioning Is 
shown In Figure 2. In what follows, we will describe the Inputs and 
outputs of each functional module of the recel ver/processor unit shown 
In Figure 1. Throughout this report F * 5.115 MHz. 

3.1 RF-IF Module 

The main purpose of this module Is to accept the L-band signal from 

the antenna/preampllfler module and condition It (down convert) for the 
* . 
use of the subsequent modules. Figure 3 shows the RF-IF module block 

diagram. 

RF-IF Module Inputs , . 

1. 308F, L-band signal from the antenna-preamplifier assembly. 

2. Synthesizer Inputs 68F, 29 1/2 F, 6F, 5f .for the down convert 

operation.. . 

3. Clock Input frdm the user time clock. 

4. Code Input from the coder module to correlate with the Incoming 
signal. 

5.. Command from central processing unit to switch to L} or Lg 
frequency. 

6. Input from the AGC circuit to the filter to maintain the signal 

• * 

level. 

RF-IF Module Outputs: 

1. 1 1/2 F frequency IF signal to the baseband module. 

2. A FI output for determination of the signal quality. 

3.2 Synthesizer 

The main purpose of synthesizer Is to produce various frequencies 

necessary for purposes of dpwn converting, phase locking and code 

ORKHMAL PAGE 
OP POOR QUALIFY 
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generation, etc. 
Synthesizer Inputs: 

1. F from the VCO. 
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2. 1 1/2 F from the user tire clock. 

3. F/154 from the baseband module. 

4. 120F. 

Synthesizer Outputs: 

1. 5F, 68F, 29 1/2 F to be used by RF/IF module for generating the 
baseband signal. 

2. 6F and 2F^j to user tire clock. 

3. 2F C y to tlie coder module. 

Combining the inputs and outputs described above re get the block 
diagram of the synthesizer as shown in Figure 4, 

3.3 Phase Lock Module (PLM) 

The main purpose of the phase lock module is to provide clock to 
baseband and coder modules. 

Fhase Lock Module Inputs: 

1. 1 1/2 F IF signal. 

2. 1 1/2 F signal necessary to split incoming IF into inphase and 
quadrature (l&Q) components. 

3. The F and F/154 necessary to generate the coder input. 

Phase Lode Module Outputs: 

1. Fy£Q output transmitted to baseband module for integrate and 
dump operation. 

2. l&Q components of the signal to obtain the AGC, etc. 

3. The 2F+0 signal to coder to produce the time and coarse data 
• u.ige measurements-. 
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Figure 4. Inputs/Outputs of Frequency Synthesizer. 
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4. 2 1/2 F and F/10 ♦ D outputs to be used in the baseband module. 

Figure 5 depicts the phase lode module in block diagram from giving 
all the Inputs and outputs. 

3.4 Baseband Module 

Baseband module is the heart of receiver. It detects the signal, 
tracks, demodulates and generates the AGC and the code loop error. 

Figure 6 describes the baseband analog design in block diagram form. We 
will divide the baseband module in four modules which are: 

1. Costas loop, lock detector, VCO prepositioning and data 
detector. 

2. AFC detector. 

3. AGC detector and signal present detector. 

4. Code loop error detector. 

3.5 Costas LoopAock Detect or/P repos 1 1 1 on 


Figure ^ shows Costas lopp with the lock detector and VCO 
prepositioning circuit. This loop performs the locking to the incoming 
IF signal frequency, detects the lock and sends the lock achieved flag 
to the computer, it also detects the data for the subsequent operations ' 
on it like the bit synch. Finally, the loop also allows for 


prepositioning of VCO necessary for Initial lock. 
Costas Loop Configuration Inputs: 

1. I and Q components from the PLH. 

2. The Input from AGC to the filter. 

3. VCO prepositioning command from the computer. 

4. 1/2 chip step to the pulse generator. 

5. 1 msec and 20 msec clock from A/A coder. 

6. 1/20 msec select from the computer. 


ORIGINAL PAGE 191 
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Costas Loop Configuration Outputs: 

1. Costas loop lock status to the computer. 

2. Signal to the VCO. 

3. 1/20 of bits to the computer for bit synch (data detector 
output). 

3.6 AFC Detector 

This loop accepts the inphase and quadrature components of signal 
and computes for AFC signal necessary for the Costas loop filter. Fig. 
8 shows this loop. 

3.7 Code Loop Error Detector and Phasing Control 

The main purpose of this loop is to detect the code loop error and 
use this error to set the frequency of code clock to the right 
frequency. 

Code Loop Error Detector Inputs: 

1. I and Q components of the signal. 

2. t reference. 

Code Loop Error Detector Outputs: 

1. * Code phase error control. 

2. Code clock to the doppler scaling circuit. 

Figure 9 shows the code loop with the inputs and outputs in a block 
diagram form. 

3.8 AGC and Sequential Detector 

As the name suggests, this circuit is necessary for detecting if 
the signal is present and maintaining the signal level. Fig. 10 shows 
the AGC/sequential detector in a block diagram form. 

Inputs/Outputs to AGC/Sequential Detector: 

1. I&Q components of (he incoming signal. 
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3. Dismiss rate select. 

4. Dump command output of control logic. 
3.9 C/A Coder and Word Buffer 
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The clear acquisition coder basically produces the C/A code which 

Is used for correlation with the receiver IF signal. In the baseband 

* • 
module (see Figure 11). 

C/A Coder Input: 

• « 

1. IF error signal from code loop error detector. 

2. Bit clock phase command from computer. 

C/A Coder Outputs: " 

• 1. C/A code. 

i 

2. 20 msec bit clock/intercept. 

3. Coarse range epoch. 

4. . Bit clock word'buffer output to computer. 

5. CT word buffer output to computer. 

3.10 User Time Clock Module (UTC) 


User time clock generates the clocking for various synchronization 
processes in the receiver circuit set. Figure 12 describes the Inputs 
and outputs of user time module. 

UTC Inputs: 

1. 6F reference. 

* ,» ■ *• r 

2. Coarse range, time and delta range epochs. 

UTC Outputs: 

1. 0.1 second UT Interrupt. 

#* 

2. UT word to computer. 

3. CFDR (Coarse/FI re/pel ta Range) to computer. 
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4. Software Subsystems 

There are four basic parts In the software processing of the GP' 
receiver set. These are: 

1. Navigation processing. 

2. Satellite data processing. 

3. Receiver processing. 

4. Control display unit processing. 

Each processing controls the hardware processing or uses the 
hardware outputs to compute the necessary parameters and In turn the 
executive processing controls the software processors. 

Following pag& describe the software processing enumerated above 
In brief, leading to the Interface between the software and hardwire 
systems. 

# 

4.1 Navigation Processing 

It Is a time division nultlplexed processing of code, frequency and 
data obtained from each of the four satellite signals. The sequential 
measurement process ng epochs are either 1.2 seconds or 1.8 seconds In 
duration The main purpose of the navigation processor is to generate 
- the necessary navigation prarmeters. It also generates the Inputs for 
. the satellite acquisition processing and the control display processor. 
Functions: 

1. Navigation processor does the estimation of. navigation set position, 
velocity, clock bias, clock bias rate from GPS pseudorange and delta 
pseudorange measurement Inputs from the coder loop. It also 
computes the acceleration of the set along with the altitude bias 
measurement. These computations are performed with 8 state Kalman 
filters. i 
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2. Prediction of pseudorange and pseudorange rate at next sequential 
measurement epoch to preposition the code and frequency for 
satellite acquisition. The position and velocity is extrapolated to 
the time of next satellite to be processed in the sequence. This 
extrapolated position is combined with the clock bias to yield an 
estimate of the pseudorange and the extrapolated velocity is 
combined with the clock bias to generate the pseudorange rate 
estimate. The extrapolated pseudorange is converted to code chips 
and used to preposition the code state of the receiver. The* 
extrapolated pseudorange rate is converted to a frequency offset and 
then used to preposition. the frequency of the receiver. 

3. Navigation processor converts the estimated position of the set to 
latitude, altitude and longitude. The estimated velocity is 
converted to ground speed and ground track. 

• Figure 13a describes the entire navigation processing overview 
showing the sequence *,i which the software routines are executed. 

Figure 13b shows the simple block diagram of inputs and outputs of the 

navigation processor. ... 

4.2 Data Processor 

The main prupose of the data processor is to collect the space 
vehicle ephemeris data used for accurate navigation and this data 

remains valid for 1.5 hours. The second purpose is the collection of 

almanac data which is useful to acquire new satellites, provide less 
accurate navigation and aid in satellite selection process. This data 
is valid up to one week. 

The inputs of this processor are the bit value, the bit number, 
word number and space vehicle number. The processing determines if 
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proper bit for current data word and space vehicle has arrived and 
accumulates 30 bit data word plus 2 parity bits from previous word. The 
outputs are the 32 bits of data word plus parity bits, word number and 
space vehicle number. The data processor Is implemented In two levels 
which are: (1) bit accumulation into words and (2) word accumulation 

into coherent ephemeris or almanac page. Figure 14 shows the input and 
outputs of the data processor in a block diagram form. 

4.3. Receiver Processor 

The receiver processor (the software section of the receiver) has 
the following functions: 

1. Receiver nRmitor and control, i — 


2. Bit synchronization ; 

3. Satellite data gathering. 

4. Word/frame synchronization. 

5. Parity checking. 

6. Time and pseudorange management. 

The receiver processor has several inputs and outputs which will be 
classified under three different interfaces listed below: 

1. Receiver processor- receiver hardware Interface. 

2. Receiver processor-satellite sequence Interface. 

3. Receiver processor-navigation processor interface. 

Each of these will be described in terms of the input /out put 
(Interface) block diagram. Fig. 15 depicts the interface between the 
receiver processor and receiver hardware. 

1. Receiver Processor/Wavigation Processor Interface 

The outputs of navigation processor were described in general In 
the previous pages. Here wq discuss those outputs of navigation 
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processor which are necessary for the receiver processor to function. 
Figure 16 shows the interface between the receiver processor and 
navigation processor. 

2. Receiver Processor/Satellite Sequencer Interface 

The receiver processor needs several inputs from the satellite 
sequencer circuit to perform the following functions: 

1. Space vehicle I.D. # for the next dwell. 

2. Time duration necessary for the next dwell. 

3 To enable next &#e11 mode such as initial acquisition, initial 
search, reacquisition, normal synch recovery, etc. 

This interface is shown in Figure 17. 

4.4 Control Display Unit Processor 

This processor provides communications between GPS set user and 
navigation and receiver processing in the set. The display arrive 
funtions are: - 

1. Display navigation data. 

2. Control operation of the set. 

3. Indicate system status and health. 

4. Inseit waypoint coordinates. « 

Combined input /output for these form functions is shown In Figure 18. 
Control Display Unit Inputs: 

1. Latitude, longitude and altitude. 

2. Distance to waypoint. 

3. Bearing to waypoint. 

4. Day and time. 

5. Ground speed. : 

6. Time ground track. 
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Figure 17. Receiver Processor/Satellite Sequencing Processor Interface 
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Figure 18. Input/Output of the Control Display Unit. 
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7. Estimated position error. 

8. Waypoint latitude. 

9. Waypoint longitude. 

10. Local magnetic variation. 

11. Initiate command. 

12. Standby command. 

13. Navigation mode request. 

14. Calibration mode request. 

15. Fault* Indication Input from receiver. 

16. Bad and no data Indication command. 

17. Frequency >and enter command. 

Control Display Unit Outputs: 

1. Latitude, longitude and altitude. 

2. Day and time. 

3. Ground speed. - 

4. True ground track. 

5. Latitude (of waypoint) 

6. Longitude (of waypoint) 

7. Magnetic variation (of waypoint). 

8. Selector position. 

9. Waypoint selection. 

10. Freeze and enter. 

11. North reference. 

12. Store data. 

13. Reinitialization. 

14. Calibrate mode. 

15. User tynamlcs. 
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16. Almanac collect mode. 

5. Executive Processing 

1. Provides t -me activates of user tasks. 

2. Provides priority execution of tasks. 

3. Enables the tasks that will be activated In the next scheduled loop. 

4. Provides system time values. 

6. Expands the minimum system throughput consistent with necessary 
functions and low memory requirements. 

6. Nucleus of fundamental execution. 

7. Provides for coherent transmission of data between tasks. 

Figure 19 g1ve» the Information flow between the major function of 
the receiver set. 
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FOREWORD 

This technical report recommends a channel code and frequency hop 
rate for the proposed Space Operations Center (SOC) multi pi e-access 
communication links with extravehicular activities (EVAs) and free- 
flyers. The results'ere derived by analyzing the performance of the 

links In worst-case jamming. 

} 

This preliminary study of the SOC has been performed fcy LlnCom 
Corporation for the National Aeronautics and Space Administration, 
Johnson Space Center. LlnCom's activity was under the direction of Dr. 
William C. Lindsey. 
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1*0 INTRODUCTION 

The susceptibility of the Space Operations Center (SOC)/ 
extravehicular activity (EVA) and free-flyer multiple-access (NA) links 
to jamming Is very sensitive to the communication waveform design. 

Random hopping of the center frequency Is one effective strategy for 
overcoming jamming. In this report, we analyze fast frequency hopping 
(FH) in both noise and tone jamming environments for the purpose of 
optimizing the design of the SOC/EVA and free-flyer forward and return 
waveforms. For each link, the maximum allowable jammer-to-signal power 
ratio Is presented ih' Section 2 as a function of the jammer's frequency 
distribution, the required bit error probability (performance), and the 
characteristics of the waveform. The waveform characteristics and those 

t 

of the SOC/EVA and free-flyer forward and return links are described In 
this section. The complete waveform for each of the links Is 
recommended In Section 3. 

1.1 link Considerations 

The SOC Is the center of all communication between separate free- 
flyers and EVAs, In addition to Its function as a relay for all 
signaling into and out of the SOC/EVA, free-flyer configuration. . Free- 
flyers and EVAs use Identical waveform for communication with the SOC, 
in order to prevent an Impractical hardware buildup In the SOC. We 
therefore have only two distinct systems; one for SOC transmission to 
the EVAs and free-flyers, and the other for the SOC/EVA, free-flyer 
return link. 

A combination of EVAs and free-flyers may communicate 
simultaneously with the SOC. t All of these users are required to be 
within 2000 kilometers (km) of the SOC, so any fading on either the 



- 1 - 


oCinCc 


om 


forward or return link Is assumed to be slow, relative to the time 
required to transmit one symbol. The link users can be distributed 
anywhere within a 2000 km radius of the SOC, so the SOC must be capable 
of orienting Its antenna beams In any direction. 

Radio frequency interference (RFI), rather than thermal noise. Is 
presumed to be the dominant cause of signal degradation on the forward 
and return links. In this report, we analyze the RFI effects on 
performance when the receiver Is Intentionally jammed. The jamming may 
cover a band of frequencies (partial band, or noise, jamming) In the 
signal spectrum, or It may be confined to a number of tones, as In 

« t . . 

multitone jamming. In both types of jamming, we assume that the jammer 

i * 

chooses the frequency distribution that will have the worst possible 
effect on link performance for a given received jammer power J. This 
worst-case jamming assumption Implies that the free-flyers and EVAs may 
be jammed differently than the SOC. 

1.2 Waveform Characteristics 

LlnCom was given several characteristics of the anti -jamming 
waveforms to be used on the MA forward and return links. The frequency 
of both the forward and return link communication waveforms will be 
randomly hopped to prevent aqy repeat back jammer from detecting the 
signaling pattern. Hopping forces any jammer to spread power over a 
number of possible signaling frequencies. Instead of allowing him to 
concentrate his power on the center frequency. Fast frequency hopping 
has been proposed [1] for the SOC/EVA, free-flyer links, because the 
hops provide the most protection against worst-case jamming when they 
occur more than once during ^ symbol transmission. Due to the 
difficulty of maintaining the phase continuity of a symbol transmission 
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during a frequency hop, the receivers In the EVAs, free-flyers, and the 
SOC are to detect Incoming signals noncoherent ly. All communication on 
both links will be synchronous, and users are to be frequency -division 
multiplexed onto the return link. 

Al'i of the baseband signals to be transmitted through the forward 
and return channels are digital. Although the expressions In Section 2 
are derived without any numerical evaluation, we now quantify the data 
rate of the baseband signals. Video data and audio/command data are 
frequency multiplexed onto the forward link at 400 kilobits per second 
(Kb/s); the return link also consists of 400 Kb/s -video data. In 
addition to 50 Kb/s audlo/telemetry data [1]. The best way of 
modulating these signals, for noncoherent communication over a large 
banifcridth Is acknowledged to be frequency shift keying (FSK). For the 
SOC/EVA, free-flyer links, a 2 Gigahertz (GHz) bandwidth has been 
proposed [13 at the center frequency of 30 GHz. The carrier modulation 
was therefore chosen to be N-ary FSK (HFSK), where H Is the number of 
baseband frequencies. 

In this report, we complete the definition of the waveform by 
specifying the frequency hop rate, equal to the chip rate, on the 
forward and return links, and any channel coding to be performed. In 
Section 3, we present these characteristics for the forward and return 
links, based on analyses of worst-case jamming In Section 2. 

1.3 Receiver Model 

Before analyzing the anti -jam performance of the fast frequency- 
hopped, M-ary FSK waveform, we present a model of the forward and return 
link communication systems. Jhe model Includes only those operational 
characteristics which have an Impact on the performance analysis of 
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Section 2. 

On both the forward and return links, the N-ary FSK demodulator Is 

a critical component of reliable communication. The N-ary FSK 

demodulator In each free-flyer and EVA, and In the SOC, Is a noncoherent 

square-law detector In which the dehopped, squared envelopes 
2 

e^j (1*l,2,...,m;j»l,2 N) of all m chips of each N-ary symbol are 

optimally combined In each of the N channels (Figure 1). In the jamming 
environment of the FH multiple-access (NA) channels, the optimal 
combination Is simply a sun of all the squared envelopes, after all 
noise-free chips (only one of the N squared envelopes exceeds a small 
threshold) are amplified through automatic gain control [2]. The N-ary 
symbol that corresponds to the channel with the largest of the N sums Is 
then chosen as the transmitted symbol. 

Before the squared chip envelopes are added, they are clipped at 
the average received signal power S. This prevents the jammer from 
degrading performance by transmitting more power into one of the N 
filters than this clipped value. Although the clipping reduces the 
expected difference between the output of the correct filter and those 
of the (N-l) Incorrect filters In partial band jamming, decision errors 
are not likely to occur more frequently than they do without clipping. 

Given the total received jamming power J In either partial band or 
multitone jamming, link performance Is best when the center frequency 
for a chip Is randomly chosen from all the available frequency cells In 
the hopping bandwidth. If the center frequency Is confined to tones 
which are separated by the baseband bandwidth and no baseband mixing Is 
used, the multi tone jammer c^n constantly jam one of the (N-l) Incorrect 
baseband frequencies by separating his tones by the baseband 
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bandwidth. We therefore assume that random hopping to any frequency 
cel) Is Implemented In the hoppers and dehoppers of the FH MA forward 
and return links. Die hop rate, or chip rate, of these units Is the 
same on both links, because no more than one frequency synthesizer Is 
permitted In each EVA and free- flyer. 

2.0 PERFORMANCE AGAINST WORST-CASE JAM M ING 

A study of performance of the SOC/EVA, free-flyer MA links against 
worst -case jamming leads to the choice of channel code and chip rate for 
the forward and return link waveforms (Section 3). For a maximum bit 
error probability at'a given data rate, the maximum jammer-to-slgnal 
power ratio (J/S) at the receiver. Is very sensitive to the chi r<.i« 
and, to a lesser extent, the code. In this section, we present 
expressions and graphs for J/S to measure anti -jam performance for 
various channel codes and chip rates. 

We consider two different types of channel coding: block 
orthogonal and rate 1/2, dual-k convolutional. The 2 k -dimensional block 
orthogonal encoders map every distinct sequence of k data bits Into a 
different M-ary (2 k -ary) symbol to be Input to an M-ary FSK modulator. 
Dual-k encoders and decoders are slightly more complex. They require 
twice as much memory as ^-dimensional block orthogonal encoders and 
decoders, for the purpose of storing the previous k-blt Input (rigure 
2). Encoding each k-blt Input by combining It with the previous one, 
gives rate 1/2, dual-k convolutional codes a coding gain over block 
orthogonal codes. 

The coding gain In allowable J/S of the dual-k codes can be 
observed In the graphs of J/S that are derived In this section. Beside 
the type of coding, J/S Is a function of the chip rate R^, the number k 


® CinCoi 







oCinC.i 


om 


• i 


of data bits per coded symbol, the data rate R^, the maximum bit error 
probability P^, the frequency-hopping bandwidth W, and the type of 
worst-case jamming, either partial band (noise) or multi tone. Since 
3 400 Kb/s for all data on the forward link, this link will be analyzed 
first. Most of the results of this analysis can be directly transferred 
to the return link, where data rates of 50 and 400 Kb/s are studied. On 
both links, bit error probability performance is either 10"^ or 10"® and 

2 1 k 1 5 * 

\ 

2.1 Forward link 

As described in'i.2, the SOC-to-EVA (and free-flyer) link is a fast 
frequency-hopped, 2 GHz channel used for digital video and audio/command 
data, both of which are frequency multiplexed at 400 Kb/s. In focusing 
on the jamming susceptibility of the link, we neglect any performance 
degradation due to other sources, e.g., synchronization loss, equipment 
noise, and thermal noise. Because the chips of each symbol are 
optimally combined by the MFSK demodulators in the EVAs and free-flyers, 
an M-ary symbol is detected erroneously only when the worst-case jammer 
succeeds in jamming every chip. 

The worst-ease partial band jammer jams a chip by reducing the 
output chip envelope of the signaled filter in the demodulator, through 
phase cancellation, below the output of at least one other filter. 

Symbol errors due to phase cancellation can occur even when the jammer 
gets less total power through all filters than the signal power S. 

Viterbi and Jacobs [2] have shown that partial band jamming Is most 
likely to cause such a detection error when its frequency distribution 
is two-level, i.e., the jammer spreads his total power J evenly over a 
fraction p of the 2 GHz hopping bandwidth, leaving the remainder of the 
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band free of any jamming. The worst-case fraction p increases as the 
chip rate R^ increases because this means the signal energy per chip 
S/Rf, Is decreasing, while the probability of hopping to a particular 
frequency during a symbol transmission is rising. Eventually, p reaches 
1 and the jamming Is broadband, covering the entire hopping band. 

For block orthogonal M-ary FSK, Trumpis [3] has given an exact 
characterization of the bit error probability P b when p < 1, and we can 
apply Lindsey's result [4] to the broadband jamming case. From [5], the 
maximum allowable jammer-to-signal power ratio (J/S)^^ for block - 
orthogonally coded M-ary FSK Is 

' pi 

$bloek * 10 A(M) Rh t PM e<1 (U) 

GrWk * ^z ' p " 1 (lb) 

W: frequency hopping, or spread, bandwidth 
m: number of chips/M-ary symbol (or diversity) 

K N (M) and A(M): unitless constants, dependent only on M 


CUL 

z is half the M-ary symbol energy -to-noise density ratio that 

b 

satisfies 


2 k-l-« e -z “j 1 (1) 1 l ("-1)(. 2) ( 2 ) 

1 *0 


where m, the diversity, must be a positive Integer. Lj*"”^(*)» 1 * 
0,1,2,... ,m-l. Is the 1-th generalized Laguerre polynomial of order 
(hkI) [6], defined recursively by 
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L 1 (m ’ 1, {-x) «j(x+ 1 n+21-2)L[^}](-x) - |(mH-2)l.j^|(-x). 1-2 m-1 

The maximum allowable J/S given by (1) Is plotted In Figs. 3 and 4 as a 
function of Rj, for B 10"^ and 10" 5 , respectively. Note that the 

diversity m Is directly proportional to Rj,: 


Since P^/ICfM) « 1, the exponent 1/ra In (la) accounts for the rapid 
Increase in J/S with R^, until the R^ factor in the denominator of (la) 
begins to dominate and J/S steadily decreases. 

The decrease Is due to a progressively larger loss in the 
noncoherently combined signal chip envelopes, as the M-ary symbol is 
divided into shorter chips. Before this effect (called noncoherent 
combining loss [NCL]) dominates, diversity effectively alleviates even 
worst-case partial band jamming. The peaks of the curves (Figs. 3 and 
4) always occur In the region where p < 1, hence (la) Is in effect. 

Rate 1/2, dual-k convolutional coding of each k-bit input to. the 
2 k -ary FSK modulator in the SOC, provides more protection against worst- 
case partial band jamming than block orthongonal coding of the k-blt 
inputs. Again, we present two expressions for the maximum allowable J/S 
at the receiver, depending on whether the jamming is strictly partial 
band (p<l) or broadband (p*l)u From [7], rate 1/2, dual-k coding yields 
a gain G(m) over 2^-ary block orthogonal coding of 
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Figure 4. Maximum Allowable J/S in Worst Case Partial Band 
Noise Jamming for Block-Orthogonally Coded 2 k -ary 
FSK, W = 2 GHz. R. = 400 Kb/s, P. = 10“ 5 . 




'aCinC^t 


om 


G(m) s 


< J / S >d„ a i-k 


*• (• 


ORIGINAL PAGE « 
OF POOR QUALITY 

2k ' la tP b ) i/ ra 

P J 


( 5 ) 


where 6(P b ) Is given implicitly by [8] 


Cl-Z« l/Z (P b )-(2 k -3)«(P b )] 2 


( 6 ) 


The maximun allowable J/S for dual-k coding ( J / s )*dual-k derived by 

substituting (1) into (5) and solving for (J/Mdual-k* 9* ves 

'k. V. 

P. 


{Sjr" ( rW ^ 1/m * p < 1 


WG 

7o*\"/r 


(J/S)* 


dual-k 


WkG(m) 
2R b z > 


(7b) 


where p Is the worst-case band fraction for block orthogonal coding. 

Approximation (7) is plotted in Figures 5 and 6 for bit error 
probabilities of 10“^ and 10“ 3 , respectively. The coding Improvement 
G(m) diminishes as m becomes large and the right hand side of (5) 
approaches 1. This effect coincides with the dominance of NCL and, 
equivalently, the fy, factor in the denominator of (7a). In the 
broadband (p*l) or linear region of the plots, z Increases with R b , and 
there is no gain from either diversity or dual-k coding. The peaks of 
the curves are again in the strictly partial band (p<1) region, where 
the coding gain G(m) of dual-k codes over 2 k -ary block orthogonal codes 
Is large. 

Unlike partial band or noise jamming, the worst distribution of a 
given total tone jamming power J at the EVA or free-flyer receiver Is 
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Figure 5. 


Maximum Allowable J/S In Worst-Case Partial Band 
Noise Jamming for Rate 1/2, Dual -k Coded 2 k -arv FSK 
W - 2 GHz, R. = 400 Kb/s. P, - 10-5 y 
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Figure 6. Maximum Allowable J/S in Worst-Case Partial Band 

Noise Jamming for Rate 1/2, Dual-k Coded 2*-ary FSK, 
W = 2 GHz, R b * 400 Kb/s, P fa = 10-3. 
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tones of equal power j [2]. The jammer therefore has to choose between 
a few high-power tones or many tones of less individual power, 
distributed uniformly throughout the hopping bandwidth W. In the worst 
case, each of the jamming tones coincides with one of the available 
hopping tones which we assume to be separated by the chip rate 

Optimal combining, at the MFSK demodulator of every EVA and free- 
flyer, requires any jammer to jam every chip of a transmitted M-ary 
symbol. Unlike the partial band jammer, the multi tone jammer may jam 
chips In two different ways. In addition to creating symbol detection 
errors through signal' phase cancellation, jamming tones may also 
overpower the signal without affecting Its phase. The relative 
probabilities of these two types of errors determines the tradeoff 
between the ntanber of jammer tones and their power J. 

If a jamming tone Is to overpower the signal tone without affecting 
its phase, the power j In each jamming tone at the receiver must be 
greater than or equal to the received signal power S. Without phase 
Interference, the signaled filter of the M-ary FSK demodulators In the 
EVAs and free-flyers will have the largest output, unless another filter 
is jammed with power S. Since each squared chip envelope is clipped at 
S, the tone jammer sets j equal to S when his strategy Is to overpower 
the signal. The tone power j does not necessarily equal S, however, 
when phase cancellation Is part of the jamming strategy. Phase 
cancellation can cause detection errors when j 1$ as small as S/4, but 
only If the signaled filter and at least one other filter of the MFSK 
demodulator are jammed. A jamming tone Is k times more likely to strike 
any one of the filters In the demodulator than It Is to enter the 
signaled filter, where phase Interference occurs. 
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We therefore assume that the worst-case multi tone jammer attempts 
to overpower the signal, rather than Interfere with Its phase. For k>2» 
the tone-overpowering strategy Is clearly superior for the jammer, 
unless the diversity (hops/k bits) is large. As the diversity increases 
the separation between jamming tones decreases and the distinction 
between the two strategies fades. Thus, for all diversities, the worst- 
case frequency distribution at the EVA and free-flyer receivers Is 
assumed to be 0/S jamming tones, of Individual power S, uniformly 
separated In the hopping bandwidth W. 

. To plot the maximum allowable 0/S as a function of the hop rate R^, 
we begin with a union bound on link performance in the worst-case 
multi tone jamming environment. The actual probability Pg that a block - 
orthogonally encoded bit will be decoded incorrectly is [8] 




( 8 ) 


For the required maximum bit error probability P b , we must have 


P B < P b 


( 9 ) 


(9) is always true If we substitute the maximum Pg, hence the maximum 
0/S, from (8). 



( 10 ) 


We now solve (10) for the maximum allowable 0/S for block orthogonal 
coding 
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$block > ^T^ l/m (11) 

Equality In (11) Is plotted In Figures 7 and 8 for required bit 
error probabilities of 10"^ and 10"*, respectively. The shapes of the 
curves are similar to those for partial band jamming (Figs. 3 and 4), 
but NCL at high diversity degrades anti-jam performance faster than It 
does In the partial band case. In fact. Increasing k, the number of 
bits per M-ary symbol or codeword, offers very little performance 
Improvement In this region. 

The maximum allowable J/S for rate 1/2, dual-k coding is derived by 
solving (5) for and substituting the equality In (11). 

( J / s ><Jual-k 4 \ W p b>l 1/B < 12 > 

where 6(P b ) Is again given by (6). (12) Is plotted In Figs. 9 and 10 
for P b * 10 and P b « 10 , respectively. As In partial band jamming, 
the gain in J/S of dual-k coding over block orthogonal coding. Is large 
for snu'll diversity, but deteriorates as the hop rate R^ Increases. 

Also, the value of k makes little difference when R b is large. The peaks 
of all the curves for multitone jamming (Figs. 7-10) occur at a small 
R b » where a fraction of the available hopping ;ores are jammed. 

2.2 Return Link 

The EVA (or free- flyer) -to-SOC link Is very similar to the forward 
link. EVAs and free-flyers transmit frequency-multiplexed, fast 
frequency-hopped, MFSK video and audio/tel erne try data In a 2 GHz hopping 
bandwidth. As on the forward link, the video data rate Is 400 Kb/s; the 
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RH (HOPS/SEC) 

Figure 9. Maximum Allowable J/S in Worst-Case Multi tone 
Jamming for Rate 1/2, Dual-k Coded 2 k -ary FSk 
W - 2 GHz, R. • 400 Kb/s, P. - 10'5. 




RH (HOPS/SEC) 

Figure 10. Maximum Allowable J/S in Worst-Case Multitone 
Jamming for Rate 1/2, Oual-k Coded 2^-ary FSK 
W * 2 GHz, R. «= 400 Kb/s, P. * 10*3. 






audio/telemetry data rate, however. Is only 50 Kb/s. Aside from this 
data rate variation, the characteristics and analysis of the return link 
are identical to those of the forward link. Hence the anti -jamming 
performance results of 2.1 (Figs. 3-10) apply directly to the video 
return channel. 

In addition to these results, the anti -jam performance in allowable 
J/S can be presented as a function of the data rate Rj> at a given fre- 
quency hop,' or chip, rate fy,. As expressions (1), (7), (11) and (12) 
Indicate, J/S is a decreasing function of Rj> (Fig. 11) for fast fre- 
quency hopping. Therefore the allowable J/S on the 50 Kb/s 
audio/telemetry return channels is greater than that on the 400 Kb/s 

i 

channels. J/S begins to level off, however, as R^ drops more than an 
order of magnitude below R^ and noncoherent combining loss (NCL) offsets 
the diversity gain. 

3.0 RECOMMENDATIONS 

Channel codes and a common frequency hop rate (R h ) will now be 
recommended, based on the anti -jam performance analysis of Section 2. 

The allowable jammer-to-signal power ratio J/S changes very little with 
Rjj when the data rate R^ is much lower than Rj, (Figs. 3-10), which must 
be the case on the 50 Kb/s audio/telemetry channels if the 400 Kb/s 
channels are to be fast-hopped. We therefore begin our recommendations 
with those channels where the anti-jam performance is sensitive to R^, 
namely, the forward link and the video return channel. 

Given a bit error probability P^ and an Integer k between 2 and 5, 
the rate 1/2, dual-k convolutional codes offer a coding gain of at least 
3 (fi in worst-case J/S performance over 2 k -dimensional block orthogonal 
coding on these 400 Kb/s links, when the hop rate R^ is chosen at the 
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RB (BITS/SEC) 

Figure 11. Maximum Allowable Jammer-to-SIgnal Power Ratio (J/S) 
In Worst-Case Jamming for Block-Orthogonal ly Coded 
2*-ary FSK, W * 2 GHz, R. * 600 kllohops/sec, P. « 10 
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peak of the dual-k curves (Figs. 3-10). There are dual-k codes that can 
be decoded more easily than other types of convolutional codes* so a 
rate 1/2, dual-k code Is recommended on the forward link and the video 
return channel. Although the peak J/S gain of dual-4 over dual-3 codes 
varies from about 2 to 1 dB (Figs. 5, 6, 9, and 10), the peak gain of 
dual-5 over dual-4 ranges from only 1 to about 0.5 dB. The former gain 
justifies the cost of doubling the number of filters In the SOC video 
demodulators and all of the EVA and free-flyer multiple-access 
demodulators, but the dual-5 incremental gain does not. We therefore 
recommend a rate 1/2;' dual -4 convolutional code for each of the 400 Kb/s 
channels. 

The hop rate fy, that most effectively alleviates worst-case jamming 
on these channels is the one that maximizes the worst-case multi tone J/S 
(Figs. 9 and 10), since the J/S values for partial band jamming (Figs. 5 
and 6, respectively) are higher, even at the peaks of the multitone 
curves. The peak occurs when fy, is near 512 kilohops/sec (Khops/s) for 
a bit error probability P b of 10" 3 (Fig. 10); if P b = 10~®, should be 
' increased to about 600 Khops/s (Fig. 9). 

When these hop rates are applied to the 50 Kb/s video return 
channels, the coding gain in allowable J/S of the dual-k codes over the 
2^-dimensional block orthogonal codes is no more than 1 dB for P b = 10”' 5 
(Figs. 12 and 13), and is less than 2 cfi if P b * 10" 5 (Figs. 14 and 
15). Even for the practical dual-k codes, the additional cost of dual-k 
code implementation over block orthogonal coding cannot be offset by 
gains so small. The number k of bits/M-ary symbol also makes little 
difference (Figs. 12-15) in <{/S performance, so we recommend just 2 
bits/symbol, because this requires only 4 filters in each SOC 
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Figure 12. Maximum Allowable Jammer- to-Signal Power Ratio (J/S) 
in Worst-Case Jamming for Block-Orthogonal ly Coded 
2*-ary FSK, W * 2 GHz, R. = 500 kilohops/sec, P. * 10 
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audio/telemetry demodulator. Hence 4-ary block orthogonal coding should 
be used on the audio/telemetry return channel. The channel coding and 
hop rate recommendations for the forward and return links are summarized 
in Table 1, along with the allowable values of J/S that these 
recommendations yield (Figs. 9, 10, 12, and 14). 
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Table I. Recommended 'Codes and Hop Rates. 


LINK 

PROPOSED 

REQUIRED 

RECOMMENDED 

RECOMMENDED 

MAXIMUM 


DATE RATE 

BIT EPROR 

CODE 

HOP RATE 

J/S (dB) 


(Kb/s) 

PROB. 


(Khops/s) 


FORWARD 

400 

10‘ 3 

Dual -4, 

512 

32 



10" b 

Rate 1/2 

600 

30 

VIDEO 

400 

10i 

Dual -4, 

512 

32 

RETURN 


10“ 5 

Rate 1/2 

600 

30 

AUDIO/ 

50 

10*3 

4 -ary FSK 

512 

34 

TELEMETRY 


IQ’ 5 

* 

600 

32 


RETURN 


i 
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To: L. Biederman 

Subject- Maximum Jammer- to-Signal Power Ratio for Fast Frequency-Hopped 
M-ary FSK in Worst-Case Partial Band Noise Jamming 


The icreived jammer-to-signal power ratio (J/S) depends on the 
fraction p (0 < p < 1) of the frequency-hopping bandwidth W that Is 
jammed. The worst -case jammer Increases p with the hop rate R b » until p 

* 1 and the jamming is broadband. Trumpls [1] has presented the bit 
error probability P b as a funtion of W, M, R b , J/S, the data rate R b » 
and the number m of hops per M-ary symbol, when p is at its worst 
possible value. 

For p < 1, the exact P b is [1] 

P b - K'On.M) [ -5(r f. P < 1 (1) 

where 

m: number of hops/symbol , or diversity 

W: frequency-hopping, or spread, bandwidth 

X Q : largest value of bit energy-to-noise density ratio (S/R b )/(J/W) 
such that p * * 1 

K'(m,M): proportionality constant, depending on ra and M. 

To clarify the relationship between J/S and m, we approximate K' with an 
explicit function of the chips/symbol, or diversity, m. 
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K'(m,M) - K"(M)10 A ^ * w 


( 2 ) 


where A(M) and K*(M) are uni tl ess constants, which vary only with M. 
Substituting (2) Into (1) gives 


P 


b 


K"(M) [ 


10 A C M )jR h 

— 5H 


f. p < 1 


(3) 


In broadband noise, the exact bit error probability can be Inferred 
from the exact error probability PgpjK ^ or binary frequency-shift keying 
(BFSK). Pgp$K 1$ a function of half the symbol energy-to-nolse density 
ratio z, which is given by 


z 


kSU 

2315 ; 


where k Is the number of blts/M-ary symbol, l.e. , 


M » 2 k 


( 4 > 


(5) 


Lindsey [2] has derived P B p SK as a function of m and z In broadband 
noise, 

P BFSK ‘ 2‘ 1 L 1 (m - 1, (-*). P - 1 (6) 

where m must be a positive Integer and L| m ’^(-z), 1 » 0,1,2,... ,m-l. Is 
the 1-th generalized Laguerre polynomial of order (m-1) [3], defined 
recursively by 


I. 

I 


L («n-1),. . ORIGINAL PAGE 19 

L 0 1 OF POOR QUALITY 

L^n*-1 ) ( x ) m mX + m 

L (ro-l)(x) . 1 (- x+m 421+2)Ljj^JJ(x)“ |> (m+1-2)L 1 R 

For NFSK, we assume the N possible FSfC chips to be separated by a 
multiple of R h , so the signal set Is orthogonal. In this case, the bit 
error probability P b for MFSK In broadband noise jamming Is [4] 

' < 7 P BFSK • p " 1 ( 8 ) 

Although (8) contains an Inequality, there Is no significant difference 
between P b and ^bfSK when p bi- 10 " 3 * Substituting (5) and (6) Into 
(8) yields 

P. < 2 k ' lH, e' 2 a 'l 2' 1 l{ b, ' 1, (-i). p ■ 1 (9) 

Expressions (3) and (9) for P b will now be used to determine a 
maximum jammer-to-signal power ratio (J/S) for a specified bit error 
probability performance Pg. Since P£ Is a maximum, the actual P b mus* 
satisfy 

P 5 < PJ (10) 


Assuming P b is given exactly by (3) and (9), 
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10 A ^JR. 

K“(M) 


P < 1 


2 k-l-ro e -z "j 2" i L| m " 1) (-z), p =1 
i =0 


Since both expressions on the right hand side of (11) are increasing 
functions of J/S for in _>. 1» the maximum J/S is the one that yields the 
equality in (11). Solving (4) and (11) for this maximum J/S gives 


W , P b ,1/m , , 

l *W • P < 1 


2R bZ * * 


P = 1 


where z* is the unique value of z that produces equality in (11). 
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LinCom Corporation From: Hike white 


To: Leon Biederman 

Subject: Performance Comparison of Rate 1/2, Dual-k Convolutional Codes with 
M-Dimensional Block Orthogonal Codes for Fast Frequency-Hopped K-ary 
FS I f Si g n a l s in W o r s t-Ca s e Jamm in g ■ . 


Rate 1/2, dual-k convolutional codes usually offer a performance; 
improvement over M-dimensional block orthogonal codes in worst-case 
jamming. This improvement depends largely on m, the diversity or number 
of frequency hops/encoder input, when the codewords are M-ary frequency- 
shift keyed (MFSK) and fast frequency -hopped. The coding gain G(m) of 
dual-k coding over block orthogonal coding can be expressed as 


G(m) 


< J ' s >d Ua i-k 

< J ' s Wk 


(1) 


where (J/S) c j ua i and (J/S) b -| ock are the maximum values of the received 
jammer-to-signal power ratio ( J/S) for rate 1/2, dual-k coding and M- 
dimensional block orthogonal coding, respectively. 

(0/S )dual -k and ( J / s )block are the lar 9 e st possible values of J/S 
that yield a decoded bit er ’or probability P b below a specified 
maximum P£. 

Pb < Pg (2) 



The frequency distribution of the power J, although fixed for both types 
of coding, Is the one that degrades performance the most, i.e., the 
worst-case distribution. In addition to P£ , (J/S) bl oc j c and (J/ s )<j ua i-ic 
are functions of the number k of bits in each encoder input, the data 
rate R b , the frequency hop rate or chip rate R b , the total frequency 
bandwidth W available for hopping, and the type of jamming (noise or 
CW). 

The coding gain G(m) in a given jammed channel is determined by the 
difference between the rate 1/2, dual-k codes and the M-dimensional 
block orthogonal codes. . For M-dimensional block orthogonal coding, each 
encoder input consists of k bits, which are encoded into a different 
orthogonal M-bit, nonzero codeword, where 

M = 2 k (3) 

Rate 1/2, dual-k encoders map k-bit inputs into two distinct k-bit, or 
2 k -ary, outputs (Figure 1). Although the codeword lengths produced 
by the two types of coding are different, there are M different 
codewords in both cases, from (3). Assuming (a) each k-bit input is 
equally probable, (b) amplitude gains are the same at all signaling 
frequencies, and (c) R b , R b , W, and the worst-case janr.iing are fixed, 
the probability P c that a particular incorrect codeword has as large a 
chip output at the receiver as the correct codeword does, is the same 
for M-dimensional block orthogonal coding as it is for rate 1/2, dual-k 
convolutional coding. 

Since P c is more directly related to J/S than the bit error 
probability P b , we derive P c in terms of 0/S before analyzing P b . 

Although the channel code does not affect the J/S that can be tolerated 
in maintaining P c , the type of jamming must be considered. We assume 


• 4 , 

4 
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that each received chip envelope is clipped at the received signal power 
S, so the worst-case multitone jammer presumably sends J/S tones, each 
of received power S. Neglecting signal phase jamming, ( p c )tone» p c 
in this CW jamming environment, is the probability that a jammer tone 
hits a given hop of a particular untransmitted codeword. 

i 

fp 1 _ # of jamming tones _ J/S /.* 

^ c'tone # of hopping tones W/R^ ' 

( P c)noise» t ^ le P c ™ P artia ^ k ai ?d noise jamming, has nearly the 
same value as ( p c )tone* P artla ^ band noise jammer jams a fraction p 
(0 < p_< 1) of the hopping band W at a constant power level. M The 
worst-case p increases with Rf, until t. reaches 1, where the jamming is 
actually broadband. Regardless of ^- n ver,^ 


( P cUse <4e ''% < 5 > 

Although (5) is an inequality, it asymptotically approaches 
equality for the region of diversity m where the worst-case p < 1. 

Since this region is the one where (a) ( p c ) n0 i Se is most sensitive to m 
and (b) most design decisions are made, we infer from (4) and (5) that 



( 6 ) 


where K is a unitless constant that depends only on the form of the 
jamming, either multiple tones or partial band noise. In particular, 
the probability p cd that a transmitted rate 1/2, dual-k codeword will 
have a smaller received chip envelope during a given hop than another 
given dual-k codeword does, is 


•; 
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< J / S >dual-k 


(7) 


For M-dimensional block orthogonal coding, P Q is denoted by P cb , where 




block 


( 8 ) 


For the same' hopping band W, hop rate R b , and jamming environment for 
these two types of coding, (7) and (8) can be substituted into (1) to 
give 


( J/S )dual-k • P cd 


(9) 


The coding gain (9) can be expressed in terms of several different 
error probabilities. We now present these probabilities sequentially to 
show the relationship between P c and the bit error probability P b . 
Assuming that each of the m chips of each encoder input are optimally 
combined, all m chip outputs of an untransmitted codeword must be as 
large as those of the transmitted codeword, before the incorrect 
codeword can be chosen by the decoder. The probability P E that this 
incorrect codeword will be decoded, is therefore 

P E < (P c ) m (10) 

where m, the diversity, is the number of hops (chips) /encoder input. 

For the M-dimensional block orthogonal codes, a union bound on the 
probability P^j^ of any decoding error is^) 


bl ock 


< ^-IJPg 
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where k is the number of bits in each encoder input. **1,1 ock* turn » 

is proportional to the bit error probability P bb for the block 
orthogonal codes. ^ 


block 


From (10), (11), and (12), 


p bb < 2k ' lf ^b 


We can now compare this performance to the bit error probability 
P bd for the rate 1/2, dual-k codes which is^ 4 ) 


p bd 4 


«k-l„2m 
L cd 


m i2 


C 1 - p cd n - p cd-( 2 - 3 > p cd3 


where P cd atisfies (7) and n is the number of times that one of the iwo 

L 

encoded 2*-ary symbols is chipped (Fig. 1). The right hand side of (14) 


is minimized when 


n = m/2 


Although this is impractical when m is odd, little accuracy is 
sacrificed and much algebraic simplicity is gained by assuming (IS) to 
hold for all m. With this assumption, (14) becomes 
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P b < 


o k 1 p 2tn 

L r cd 

[l-2P^ 2 -(2 k -3)P" d ]‘ 


(16) 


Assuming that both P bb and P bd must be no larger than the specified 
maximum bit error probability PJ, 


p bb « p b 


p bd « p e 


( 17 ) 


we can now express P cb and P cd , hence (J/S) block and (J/S) dua i_ k • in 
terms of this specified performance. (17) will be satisfied when 


Jc-lpin p* 

■ *cb r b 


2 k-2 p 2m 

^ < P* 

C 1 -2 p J , / 2 -(2 k - 3 )P™ ri ] 2 b 


(18) 


cd J 


from (13) and (16). The maximum values ( J / s )dual-k and (^/ s )block arlse 
when there is equality in (18). Therefore the coding gain G(m) of rate 
1/2, dual-k convolutional codes over M-dimensional block orthogonal 
codes is 


G(«i) * P cd (2 k ' 1 /PJ) 1/m (19) 

from (1), (9), and (18), where P cc | is given implicitly by the lower 
equality in (18). 

It is evident from this lower equality that G(m) is greater than 1 


when 


1 < 2[1-ZP™^ Z - (2 k -3)P™ d ] Z 


( 20 ) 


Solving (20) for P^ 2 


by the quadratic formula, we have 


pin/2 

cd 



l//?)-2 + 3/tf -1 
2 k -3 
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( 21 ) 


When (21) is true for m*l, as it is for most coded communication links, 
the coding gain G(m) of the dual-k codes is always greater than 1, but 
it decreases toward 1 as the diversity m increases. 
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